package com.itheima.window;

public class LeetCode1343 {
    //给你一个整数数组 arr 和两个整数 k 和 threshold 。
    //
    //请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。

    public int numOfSubarrays(int[] arr, int k, int threshold) {
        int avg = 0;
        int num = 0;
        int n = arr.length;
        int max = threshold*k;

        //排除脑残数据
        if(n <= k){
            for (int i : arr) {
                avg += i;
            }
            if(avg >= (threshold*n)){
                return 1;
            }else {
                return 0;
            }
        }

        for (int i = 0; i < n; i++) {
            avg += arr[i];
            if(i < k - 1){
                continue;
            }
            if(avg >= (max)){
                num++;
            }
            avg -= arr[i - k + 1];
        }
        return num;
    }
}
